package java0415;

import java.util.Scanner;

// 统计回文
//public class Main {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        while (sc.hasNext()) {
//            String A = sc.nextLine();
//            String B = sc.nextLine();
//            int ret = func(A, B);
//            System.out.println(ret);
//        }
//    }
//
//    public static int func(String A, String B) {
//        if (A.equals("") == true) {
//            if (isPalindrome(B) == true) {
//                return 1;
//            } else {
//                return 0;
//            }
//        }
//        int lengthA = A.length();
//        int ret = 0;
//        String left = "";
//        String right = new String(A);
//        String now = "";
//        for (int i = 0; i < lengthA + 1; i++) {
//            now = A.substring(0, i) + B + A.substring(i, lengthA);
//            if (isPalindrome(now) == true) {
//                ret++;
//            }
//        }
//        return ret;
//    }
//    public static boolean isPalindrome(String str) {
//        StringBuffer sB = new StringBuffer(str).reverse();
//        return str.equals(sB.toString());
//    }
//}

// 牛客: 连续最大和
public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            int[] nums = new int[num];
            for (int i = 0; i < num; i++) {
                nums[i] = scanner.nextInt();
            }
            long ret = func(nums);
            System.out.println(ret);
        }
    }

    public static long func(int[] nums) {
        long max = nums[0];
        long tmp = max;
        for (int i = 1; i < nums.length; i++) {
            tmp += nums[i];
            if (tmp < nums[i]) {
                tmp = nums[i];
            }
            if (tmp > max) {
                max = tmp;
            }
        }
        return max;
    }
}